#include<stdio.h>
int bin_search(int arr[], int left, int right, int key)
{
    int mid;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(arr[mid]==key)
        {
            return mid;
        }
        if(arr[mid]>key)
        {
            right=mid-1;
        }
        if(arr[mid]<key)
        {
            left=mid+1;
        }
    }
    return -1;
    
}
int main()
{ 
     
    return 0;
}